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SPECIFICATION 

Mem ry management for micropr cessor system 

5 Background of the invention 

1. Fieidofthe invention. 

Theinvention relates to the field of address transla- 
tion units for memory management, particularly in a 
microprocessor system. 

10 

2. PriorArt 

There are many well-known mechanisms for mem- 
ory management. In some systems, a larger address 
(virtual address) is translated to a smaller physical 

1 5 address. In others, a smaller address is used to access 
a larger memory space, for instance, by using bank 
switching. The present invention relates to the former 
category, that is, where larger virtual address is used 
to access a limited physical memory - 

20 In memory management systems, it is also known 
to provide various protection mechanisms. For exam- 
ple, a system may prevent a user from writing into an 
operating system or perhaps even from reading the 
operating system to external ports. As will be seen, 

25 the present invention implements a protection 
mechanism as part of a broader control scheme 
which assigns "attributes" to data on two distinct 
levels. 

The closest prior art known to Applicant is that 

30 described in U.S. Patent 4,442,484. This patent de- 
scribes the memory management and protection 
mechanism embodied in a commercially available 
microprocessor, the Intel 286. This microprocessor 
includes segmentation descriptor registers contain- 

35 ing segment base addresses, limit information and 
attributes (e.g., protection bits). The segment descrip- 
tor table and the segment descriptor registers both 
contain bits defining various control mechanisms 
such as privilege level, types of protection, etc. These 

40 control mechanisms are described in detail in U.S. 
Patent 4,442,484. 

One problem with the I ntel 286 is that the seg ment 
offset is limited to 64k bytes. It also requires consecu- 
tive locations in physical memory for a segment 

45 which is not always easy to maintain. As will be seen, 
one advantage to the invented system is that the 
segment offset isas large as the physical address 
space. Yet, the invented system still provides com- 
patibility with the prior segmentation mechanism 

50 found in the Intel 286. Other advantages and distinc- 
tions between the prior art system discussed in the 
above-mentioned patent and its commercial realiza- 
tion (Intel 286 microprocessor) will be apparent from 
the detailed description of the present invention. 

55 

Summary of the invention 

An improvement to a microprocessor system 
which includ s a microprocessor and a data memory 
is described. The microprocessor includes a segmen- 

60 tation mechanism for translating a virtual memory 
address to a second memory address (linear address) 
and for testing and controlling attributes of data 
memory segments. Th improvement of the present 
invention includes a pag cache memory on the mic- 

65 roprocessor for translating a first field from the linear 



address for a h it or match condition. The data mem- 
ory also stores pag mapping data, specifically, a 
page directory and a page table. The first field acces- 
ses the page directory and page table if no hit occurs 
70 in the page cache memory. The output from either the 
page cache memory or the page table provide a phy- 
sical base address for a page in memory. Another 
field of the linear address provides an offset within 
the page. 

75 Both the page cache memory and page mapping 
data in the data memory store signals representing 
attributes of the data in a particular page. These attri- 
butes include read and write protection, indicate 
whether the page has been previously written into, 

80 and other information. Importantly, the page level 
protection provides a second tier of control over data 
in the memory which is separate and distinguished 
from the segment attributes. 

85 Brief description of the drawings 

Figure 7 is a block diagram showing the overall 
architecture of the microprocessor in which the pre- 
sent invention is currently realized. 
Figure2 is a block diagram illustrating the segmen- 
90 tation mechanism embodied in the microprocess r 
of Figure 1. 

Figure 3 is a block diagram illustrating the page 
field mapping for a hit or match in the page cache 
memory. ^ 
95 Figure 4 is a block diagram illustrating the page 
field mapping for no hit or match in the page cache 
memory of Figure 3. For this condition, the pag 
directory and page table in main memory are used 
and, hence, are shown in Figure 4. 
100 Figure5\s a diagram used to illustrate the attri- 
butes stored in the page directory/ page table pag 
cache memory. 

Figure 6 is a block diagram illustrating the organiza- 
tion of the content addressable memory and data 
105 storage contained within the page cache memory. 

Figure 7is an electrical schematic of a portion of th 
content addressable memory of Figure 6. 

Figure 8 is an electrical schematic of the logic cir- 
cuits associated with the detector of Figure 6. 

110 

Detaiied description of the present invention 

A microprocessor system and in particulars mem- 
ory management mechanism for the system is de- 
scribed. In the following description, numerous spe- 

1 1 5 cific details are set forth such as specific number of 
bits, etc., in order to provide a thorough understand- 
ing of the present invention. It will be obvious, 
however, to one skilled in the a rt that the present 
invention may be practiced without these specific 

120 details. In other instances, well-known structures are 
not shown in detail in order not to unnecessarily 
obscure the present invention. 

In its currently preferred embodiment, th microp- 
rocessor system includes the microprocessor 1 0 of 

125 Figure 1 . This microprocessor is fabricated on a single 
silicon substrate using complementary metal-oxide- 
semiconductor (CMOS) processing. Any one of many 
well-known CMOS processes may be employed, 
moreov r, it wil I be obvious that the present inven- 

130 tion may be realized with other technologies, for inst- 



ance, n-cnannei, uipuiai , wj, oiv, 

The memory management mechanism for some 
conditions requires access to tables stored in main 
memory . A random-access memory (RAM ) 1 3 which 

5 functions as the main memory for the system is 
shown in Figu re 1 . An ordinary RAM may be used 
such as one employing dynamic memories. 

As shown in Figu re 1 , the microprocessor 1 0 has a 
physical address of 32 bits, and the processor itself is 

1 0 a 32-bit processor. Other components of a microp- 
rocessor system commonly used such as drivers, 
mathematical processors, etc., are not shown in 
Figure 1. 

15 Highlight of invention 

The invented memory makes use of both segmen- 
tation and paging. Segments are defined by a set of 
segment descriptortables that are separate from the 
page tables used to describe the page translation. The 

20 two mechanisms are completely separate and inde- 
pendent. A virtual address is translated to a physical 
address in two distinct steps, using two distinct map- 
ping mechanisms. A segmentation technique is used 
for the firsttranslation step, and a paging technique is 

25 used for the second translation step. The paging 
translation can be turned off to produce a one-step 
translation with segmentation only, which is com- 
patible with the 286. 
Segmentation (the first translation) translates a 48- 

30 bit virtual address to a 32-bit linear (intermediate) 
address. The 48-bit virtual address is composed of a 
16-bit segment selector, and a 32-bit offset withinthis 
segment. The 1 6-bit segment selector identifies the 
segment, and is used to access an entry from the 

35 segment descriptor table. This segment descriptor 
entry contai ns a base add ress of the seg ment, the size 
(limit) of the segment, and various attributes of the 
segment. The translation steps adds the segment 
base to the 32-bit offset in the vi rtual address to 

40 obtain a 32-bit linear address. At the same time, the 
32-bit offset in the virtual address is compared 
- against the segment limit, and the type of the access 
is checked against the segment attributes. A fault is 
generated and the addressing process is aborted, if 

45 the 32-bit offset is outside the segment limit, or if the 
type of the access is not allowed by the segment 
attributes. 

Paging (the second translation) translates a 32-bit 
linear address to a 32-bit physical address using a 
50 two-level paging table, in a process described in de- 
tail below. 

The two steps are totally independent. This permits 
a (large) seg ment to be composed of several pages, 
or a page to be composed of several (small) seg- 
55 ments. 

A segment can start on any boundary, and be of 
arbitrary size, and is not limited to starting on a page 
boundary, or to have a length that is an exact multiple 
ofpages. This allows segments to describe separate- 

60 ly protected areas of memory that start at arbitrary 
addresses and to be of arbitrary size. 

Segmentation can be used to cluster a number of 
small segments, each with its unique protection attri- 
butes and size, into a single page. In this case, seg- 

65 mentation provides the protection attributes, and 



memory mapping a group of related units that must 
be protected separately. 
Paging can be used to break up very large seg- 

70 ments into small units for physical memory manage- 
ment. This provides a single identifier (the segnjent 
selector), and a single descriptor (the segment de- 
scriptor) for a separately protected unit of memory, 
ratherthan requiring the use of a multitude f page 

75 descriptors. Within a segment, paging provides an 
additional level of mapping that allows large seg- 
ments to be mapped into separate pages that need 
not be contiguous in physical memory. In fact, paging 
allows a large segment to be mapped so that only a 

80 few pages at a time are resident in physical memory, 
with the remaining parts of the segment mapped 
onto disk. Paging also supports the definition of sub- 
structure within a large segment, for example, to 
write protect some pages of a large segment, whil 

85 other pages can be written into. 

Segmentation provides a very comprehensive pro- 
tection model which works on the "natural" units 
used by a programmer: arbitrary sized pieces of 
linearly addressed memory. Paging provides the 

90 most convenient method for managing physical 
memory, both system main memory and backing 
disk memory. The combination of the two methods in 
the present invention provides a very flexible and 
powerful memory protection model. 

95 

Overall microprocessor architecture 

In Figure 1, the microprocessor includes a bus inter- 
face unit 14. The bus unit includes buffers for permit- 
ting transmission of the 32-bit address signals and for 

1 00 receivi ng and sending the 32 bits of data. Internal to 
the microprocessor, unit 14 communicates over the 
internal bus 1 9. The bus unit includes a pre-fetch unit 
for fetching instructions from the RAM 12 and a pre- 
fetch queue which communicates with the instruction 

105 unit ofthe instruction decode unit 16. The queued 
instructions are processed within the execution unit 
1 8 (arithmetic logic unit) which includes a 32-bit regis- 
terfile. This unit, as well as the decode unit, com- 
municate with the internal bus 19. 

110 The present invention centers around the address 
translation unit 20. This unit provides two functions; 
one associated with the segment descriptor registers, 
and the other with the page descriptor cache mem- 
ory. The segment registers are for the most part 

1 1 5 known in the prior art; even so, they are described in 
more detail in conjunction with Figure 2. The page 
cache memory and its interaction with the page direc- 
tory and page table stored within the main memory 
1 3 is discussed in conjunction with Figures 3-7 and 

1 20 forms the basis for the present invention. 

Segmentation mechanism 

The segmentation unit of Figure 1 receives a virtual 
address from the execution unit 1 8 and accesses the 
125 appropriate register segmentation information. The 
reg ister contains the segment base address which 
along with the offset from the virtual address are 
coupled over lines 23 to the page unit. 
Figure 2 illustrates the accessing of the tablesin 
130 main memorywhen the segmentation registersare 
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loaded with mapping information for a new segment. 
The segment field indexes the segment descriptor 
table in the main memory 1 3. The contents of the 
table provide a base address and additionally, pro- 
5 vide attributes associated with the data in the seg- 
ment. The base address and offset are compared to 
the segment limits in comparator 27; the output of 
this comparator providing a fault signal. The adder 26 
which is part of the microprocessor combines the 

10 base and offset to provide a "physical" address on 
lines 31 . This address may be used by the micro- 
processor as a physical address or used by the paging 
unit. This is done to provide compatibility with certain 
programs written for a prior microprocessor (Intel 

15 286). For the Intel 286, the physical address space is 
24 bits. 

The segment attributes including details on the de- 
scriptors employed such as the various privilege 
levels are set forth in U.S. Patent 4,442,484. 

20 The fact that the segmentation mechanism is 

known in the prior art is represented in Figure 2 by the 
dotted line 28 which indicates the prior art structures 
to the left of the dotted line. 
The pagefield mapping block 30 which includes the 

25 page unit of Figure 1 as well as its interaction with the 
page directory and page table stored in the main 
memory is shown in Figures 3 through 7. 

While in the currently preferred embodiment the 
segmentation mechanism uses shadow registers, it 

30 also could be implemented with a cache memory as is 
done with the paging mechanism. 

Page descriptor cache memory 
In Figure 3 the page descriptor cache memory of 

35 the page unit 22 of Figure 1 is shown within dotted 
line 22a. This memory comprises two arrays, a con- 
tent addressable memory (CAM) 34 and a page data 
(base) memory 35. Both memories are implemented 
with static memory cells. The organization of memor- 

40 ies 34 and 35 is described in conjunction with Figure 
6. The specific circu itry used for CAM 34 with its 
unique masking feature is described in conjunction 
with Figures 7 and 8. 
The linear address from the segment unit 21 are 

45 coupled to the page unit 22 of Figure 1 . As shown in 
Figure 3, this linear address comprises two fields, the 
page information field (20 bits) and a displacement 
field (12 bits). Additionally, there is a four bit page 
attribute field provided by the microcode. The 20-bit 

50 page information field is compared with the contents 
of the CAM 34. Also, the four attribute bits ("dirty", 
"valid", "U/S", and "W/R") must also match those in 
the CAM before a hit occurs. (There is an exception to 
this when "masking" is used as will be discussed.) 

55 For a hit condition, the memory 35 provides a 20-bit 
base word which is combined with the 1 2-bit dis- 
placement field of the linear address as represented 
by summer 36 of Figure 3 and th resultant physical 
address selects from a 4k byte page frame in main 

60 memory 13. 

Page addressing for the no-hit condition 

A page directory 1 3a and a page table 1 3b are 
stored in the main memory 1 3 (see Figure 4). The bas 
65 address for the page directory is provided from the 



microprocessor and is shown in Figure 4 as the page 
directory base 38. Ten bits of the page information 
field are used as an index (after being scaled by a 
factor of 4) into the page directory as indicated by the 

70 summer 40 in Figure 4. The page directory provides a 
32-bit word. Twenty bits of this word are used as a 
base for the page table. The other 1 0 bits of the page 
information field are similarly used as an index (again 
being scaled by a factor of 4) into the page table as 

75 indicated by the summer 41 . The page table also 
provides a 32-bit word, 20 bits of which are the page 
base of the physical address. This page base address 
is combined as indicated by summer 42 with the 
1 2-bit displacement field to provide a 32-bit physical 

80 address. 

Five bits from the 12-bit fields of the page directory 
and table are used for attributes particularly "dirty", 
"access", "U/S, "R/W" and "present". These will be 
discussed in more detail in conjunction with Figure 5. 

85 Remaining bits of this field are unassigned. 

The stored attributes from the page directory and 
table are coupled to control logic circuit 75 along with 
the 4 bits of attribute information associated with the 
linear address. Parts of this logic circuit are shown in 

90 subsequent figures are discussed in conjunction with 
these figures. 

Page directory attributes 

In Figure5the page directory word, page table 
95 word and CAM word are again shown. The protectiv / 
control attributes assigned to the four bits of the page 
directory word are listed within bracket 43. The same 
four attributes with one additional attribute are used 
for the page table word and are set forth within brack- 

1 00 et 44. The four attributes used for the CAM word are 
set forth within bracket 45. 
The attributes are used for the following purpose: 
1 . DIRTY. This bit indicates whether a page has 
been written into. The bit is changed once a page has 

1 05 been written into. This bit is used, for instance, to 

inform the operating system that an entire page is not 
"clean". This bit is stored in the page table and in the 
CAM (not in the page directory). The processor sets 
this bit in the page table when a page is written into. 

110 2. ACCESSED. This bit is stored in only the page 
directory and table (not in the CAM) and is used to 
indicate that a page has been accessed. Once a page 
is accessed, this bit is changed in the memory by the 
processor. Unlike thedirty bit, this bit indicates 

1 1 5 whether a page has been accessed either for writing 
or reading. 

3. U/S. The state of this bit indicates whether the 
contents of the page is user and supervisory accessi- 
ble (binary 1 ) or supervisor only (binary zero). 
120 4. R/W. This read/write protection bit must be a 
binary 1 to allow the page to be written into by a user 
level program. 

5. PRESENT. This bit in the page table indicates 
if the associated page is present in the physical mem- 

1 25 ory. This bit in the page directory indicates if the 

associated page table is present in physical memory. 

6. VALID. This bit which is stored only in the 
CAM is used to indicate if the contents of the CAM is 
valid. This bit is set to a first state on initialization then 

130 changed when a valid CAM word is loaded. 
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The five bits from the page directory and table ar 
coupled to control logic circuit 75 to provide appropri- 
ate fault signals within the microprocessor. 
The user/supervisor bits from the pag directory 
5 and table are logically ANDed as indicated by gate 46 
to provide the R/W bit stored in the CAM 34 of Figure 
3. Similarly, the read/write bits from the page direc- 
tory and table are logically ANDed through gate 47 to 
provide the W/R bit stored in the CAM. The dirty bit 
1 0 from the page table is stored in the CAM. These gates 
are part of the control logic 75 of Figure4. 

The attributes stored in the CAM are "automatical- 
ly" tested since they are treated as part of the address 
and matched against the four bits from the micro- 
1 5 code. A fault condition resu Its even if a valid page 
base is stored in the CAM, if, for instance, the linear 
address indicates that a "user" write cycle is to.occur 
into a page with R/W=0. 
The ANDing of the U/S bits from the page directory 
20 and table ensures that the "worst case" is stored in 
the cache memory. Similarly, the ANDing of the R/W 
bit provides the worst case for the cache memory. 

Organization of the page descriptor cache memory 

25 The CAM 34 as shown in Figure 6 is organized in 8 
sets with 4 words in each set. Twenty-one bits (17 
address and 4 attributes) are used to find a match in 
this array. The four comparator lines from the four 
stored words in each set are connected to a detector. 

30 For instance, the comparator lines for the four words 
of set 1 are connected to detector 53. Similarly, the 
comparator lines for the four words in sets 2 through 
8 are connected to detectors. The comparator lines 
are sensed by the detectors to determine which word 

35 in the set matches the input (21 bits) to the CAM array. 
Each of the detectors contains "hardwired" logic 
which permits selection of one of the detectors de- 
pending upon the state of the 3 bits from the 20-bit 
page information field coupled to the detectors. (Note 

40 the other 1 7 bits of this bit page information field is 
coupled to the CAM array.) 

For purposes of explanation, eight detectors are 
implied from Figure 6. In the current embodiment 
only one detector is used with the three bits selecting 

45 one set of four lines for coupling to the detector. The 
detector itself is shown in Figure 8. 

The data storage portion of the cache memory is 
organized into four arrays shown as a rrays 35a-d. The 
data words corresponding to each set of the CAM are 

50 distributed with one word being stored in each of the 
four arrays. For instance, the data word (base 
address) selected by a hit with word 1 of set 1 is in 
array 35a, the data word selected by a hit with word 2 
of set 1 is in array 35b, etc. The three bits used to 

55 select a detector are also used to select a word in each 
of the arrays. Thus, simultaneously, words are 
selectedfrom each of the four a rrays. Th finalselec- 
tion of a word from the arrays is done through the 
multiplexer 55. This multiplexer is controlled by the 

60 four comparator lines in thedetector. 

When the memory cache is accessed, the matching 
process which is a relatively slow process begins 
through use of the 21 bits. The other three bits are 
able to immediately select a set of four lines and the 

65 detector is prepared for sensing a drop in potential on 



the comparator lines. (As will be discussed, all the 
comparator (rows) lines are precharged with the 
selected (hit) line remaining charged while the non- 
selected lines discharge.) Simultaneously, four 

70 wordsf rom the selected set are accessed in arrays 
35a-35d. If and when a match occurs, the detector is 
able to identify the word within the set and this infor- 
mation is transmitted to the multiplexer 55 allowing 
the selection of the data word. This organization im- 

75 proves access time in the cache memory. 

Content addressable memory (CAM) 

In Figure 7, the 21 bits which are coupled to the 
CAM array are again shown with 1 7 of the bits being 

80 coupled to the complement generator and override 
circuit 56 and with the 4 attribute bits coupled to the 
VUDW logic circuit 57. The 3 bits associated with the 
selection of the detectors described in conjunction 
with Figure 6 are not shown in Figure 7. 

85 The circuit 56 generates the true and complement 
signal for each of the address signals and couples 
them to parallel lines in the CAM array, such as lines 
59 and 60. Similarly, the VUDW logic 57 generates 
both the true and complement signals for the attri- 
90 bute bits and couples them to parallel lines inthe 
array. The lines 59 and 60 are duplicated for each of 
the true and complement bit lines (i.e., 21 pairs of bit 
and bit/ lines). 
Each of the 32 rows in the CAM array has a pair of 
95 parallel row lines such as lines 68 and 70. An ordinary 
static memory cell such as cell 67 is coupled between 
each of the bit and bit/ lines (columns) and is associ- 
ated with the pair of row lines. In the presently prefer- 
red embodiment, the memory cells comprise ordin- 

1 00 ary flip-flop static cells using p-channel transistors. 
One line of each pair of row lines (line 70) permits the 
memory cell to be coupled to the bit and bit/ line when 
data is written into the array/Otherwise, the content 
of the memory cell is compared to the data on the 

105 column lines and the results of the comparison is 
coupled to the hit line 68. The comparison is done by 
comparators, one associated with each cell. The com- 
parator comprises then-channel transistors 61 -64. 
Each pairofthecomparatortransistors,forexample, 

110 transistors 61 and 62, are coupled between one side 
of the memory cell and the opposite bit line. 

Assume that data is stored in the memory cell 67 
and that the node of the cell closest to bit line 59 is 
high. When the contents of the CAM are examined, 

1 1 5 first the hit line 68 is precharged through transistor 
69. Then the signals coupled to the CAM are placed on 
the column lines. Assumefirst that line 59 is high. 
Transistor 62 does not conduct since line 60 is low. 
Transistor 63 does not conduct since the side of the 

120 cell to which it is connected is low. For these condi- 
tions, line 68 is not discharged, indicating that a 
match has occurred in the cell. The hit line 68 provides 
ANDing of the comparisons occurring along the row. 
If a match does not occur, one or more of the compa- 

125 ratorswillcausethehitlinetodischarge. 

During precharging the circuits 56 and 57 generate 
an override signal causing all column lines (both bit 
and bit/) to be low. This prevents the comparators 
from draining the charge from the hit lines before the 

130 comparison begins. 
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It should be noted that the comparators examine 
the "binary one" condition and, in effect, ignore the 
"binary zero" condition. That is, for instance, if the 
gate of transistor 64 is high (line 59 high) then transis- 
5 tors 63 and 64 control the comparison. Similarly, if the 
bit/ line 60 is high, then transistors 61 and 62 control 
the comparison. This feature of the comparator per- 
mits cells to be ignored. Thus, when a word is coupled 
to the CAM, certain bits can be masked from the 

10 matching process by making both the bit and bit/line 
low. This makes it appear that the contents of the cell 
match the condition on the column lines. This feature 
is used by the VUDW logic circuit 57. 
Microcode signals coupled to logic circuit 57 

15 causes the bit and bit/ line for selected ones of the 
attribute bits to be low as a function of the microcode 
bits. This results in the attribute associated with that 
bit to be ignored. This feature is used, for instance, to 
ignore the U/S bit in the supervisory mode. That is, 

20 the supervisory mode can access user data. Similarly, 
the read/write bit can be ignored when reading or 
when the supervisory mode is active. The dirty bit is 
also ignored when reading. (The feature is not used 
forthe valid bit.) 

25 When the attribute bits are stored in main memory, 
they can be accessed and examined and logic circuits 
used to control accessing, for instance, based on the 
one or zero state of the U/S bit. However, with the 
cache memory no separate logic is used. The forcing 

30 of both the bit and bit/ lines low, in effect, provides the 
extra log ic by allowing a match (or preventing a fault) 
even though the bit patterns of the attribute bits are 
not matched. 
The detector from Figure 6, as shown in Figure 8, 

35 includes a plu rality of NOR gates such as gates 81 , 82, 
83 and 84. Three of the hit lines from the selected set 
of CAM lines are cou pled to gate 81 ; these a re shown 
as lines A, B, and C. A different combination of the 
lines are connected to each of the other NOR gates. 

40 For instance, NOR gate 84 receives the hit lines D, A, 
and B. The output of each of the NOR gates is an input 
to a NAN D gate such as NAND gate 86. A hit line 
provides one input to each NAND gate. This line isthe 
one (of the four A,B,C,D) that is not an input to the 

45 NOR gate. This is also the bit line from the set entry to 
be selected. For example, gate 86 shou Id select the 
set that is associated with hit line D. For instance, in 
the case of NOR gate 81 , hit line D is coupled to the 
NAND gate 86. Similarly, forthe NAND gate 90, the hit 

50 line C in addition to the output of gate 84, are inputs to 
this gate. An enable read signal is also coupled to the 
NAND gates to prevent the outputs of this logic from 
being enabled for a write. The output of the NAND 
gates, such as line 87, are used to control the multi- 

55 plexer 55 of Figure 6. In practice, the signal from the 
NAND gat , such as the signal on line 87, controls the 
multiplexer through p-channel transistors. For pur- 
poses of explanation, an additional inverter 88 is 
shown with an output line 89. 

60 The advantage to this detector is that it enables 
precharge lines to b used in the multiplexer 55. Alter- 
nately, a static arrangement could be used, but this 
would require considerably more power. With the 
arrangement as shown in Figure 8, the output from 

65 the inverters will remain in the same state until one of 



the hit lines drops in potential. When that occurs, only 
a single output line will drop in potential, permitting 
the multiplexer to select the correct word. 
Thus, a unique address translation unit has been 
70 described which uses two levels of cache memory, 
one for segmentation and one for paging. Indepen- 
dent data attribute control (e.g., protection) is pro- 
vided on each level. 

75 CLAIMS 

1 . In a microprocessor system which includes a 
microprocessor and a data memory where the mic- 
roprocessor has a segmentation mechanism for 

80 translating a virtual memory address to a second 
memory address and for controlling data based on 
attributes, an improvement comprising: 

a page cache memory integral with said microp- 
rocessor for receiving a first field of said second 
85 memory address and for comparing it with contents 
of said page cache memory to provide a second fi Id 
under certain conditions; 

said data memory including storage for page map- 
ping data, said fi rst field of said second memory 
90 address being coupled to said data memory to sel ct 
a third field from said page data when said certain 
conditions of said page cache memory are not met; 

said microprocessor system including a circuit for 
combining one of said second and third fields with an 
95 offset field from said first address to provide a physic- 
al address for said data memory; 

whereby the physical addressibility of said data 
memory is improved. 

2. The improvement defined by Claim 1 wherein 
100 said page cache memory and said storage for said 

page data includes information on the attributes of 
memory pages. 

3. The improvement defined by Claim 2 wherein 
said storage for said page mapping data comprises at 

105 least one page directory and at least one page table. 

4. The improvement defined by Claim 3 wherein 
each of said page directory and said page table store 
said attributes for said memory pages. 

5. The improvement defined by Claim 4 wherein 
110 at least some of said attributes stored in said pag 

directory and said page table are logically combined 
and stored in said page cache memory. 

6. The improvement defined by Claim 5 wherein 
said microprocessor provides a page directory base 

115 for said page directory. 

7. The improvement defined by Claim 6 wherein a 
first portion of said first field provides an index into 
said page directory base to a location in said page 
directory. 

1 20 8. The improvement defined by Claim 7 wherein 
said locations in said page directory store page table 
bases and wherein a second portion of said first field 
provides an index into said page table to a page table 
location in said data memory. 

1 25 9. The improvement defined by Claim 8 wherein 
said locations in said page table provide a base to 
pages in said data memory. 

10. The improvement defined by Claim 2 wher in 
said page cache memory includes a content address- 

1 30 able memory (CAM) and a page base memory, the 



memory from said page base memory. 

11. The improvement defined by Claim 1 0 where- 
in said CAM stores attributes of data memory pages. 
5 12. The improvement defined by Claim 11 where- 
in said CAM includes means for selectively masking 
at least one of said attributes during said comparison. 

13. An improvement in memory managementfor 
a microprocessor system comprising : 

1 0 a microprocessor having a segmentation mechan- 
ism for translating a virtual memory address to a 
second memory address and for testing attributes of 
data memory segments; 
a data memory coupled to said microprocessor; 

15 said microprocessor including a page cache mem- 
ory integral with said microprocessor for receiving a 
first field of said second memory address and for 
comparing it with contents of said cache memory to 
provide a second field under certain conditions; 

20 said data memory including storage for page map- 
ping data, said first field of said second memory 
address being coupled to said data memory to select 
a third field from said page data when said certain 
conditions of said page cache memory are not met; 

25 said microprocessor system including a circuitfor 
combining one of said second and third fields with an 
offset field from said first address to provide a physic- 
al address for said data memory; 
whereby the physical addressibil ity of said data 

30 memory is improved. 

14. The improvement defined by Claim 13 where- 
in said segmentation mechanism comprises: 

segment descriptor registers integral with said mic- 
roprocessorfor providing a segment base; and 
35 said data memory including a segment descriptor 
table which is accessed by a segment field of said first 
address. 

15. The improvement defined by Claim 14 where- 
in said page cache memory and said storage for said 

40 page data includes information on the attributes of 
memory pages. 

16. The improvement defined by Claim 15where- 
in said storage for said page mapping data comprises 
a page directory and a page table. 

45 17. The improvement defined by Claim 1 6 where- 
in each of said page directory and page table store 
said attributes for said memory pages. 

18. The improvement defined by Claim 17 where- 
in at least some of said attributes stored in said page 

50 directory and page table are logically combined and 
stored in said page cache memory. 

19. An address translation unit formed as part of a 
microprocessorforoperating with a data memory 
comprising: 

55 segment descriptor reg isters for receiving a virtual 
address and for providing a segment base; 

said microprocessor for providing an address for 
the data m morytop rmit addressing of a segment 
descriptor table in said data memory, said segment 

60 descriptor table providing said segment base 
address; 

said microprocessor employing said second base 
address and a portion of said virtual address to pro- 
vide a second memory address; 
65 a page cache memory for receiving a first field of 



with the contents of said page cache memory to pro- 
vide a second field under certain second conditions; 
said microprocessor for providing said first field to 
70 a page data table in said data memory for providing 
said second field if said second conditions are not 
met; 

said second field providing a page base for said 
data memory, 
75 whereby the physical addressibil ity of said data 
memory is improved. 

20. The unit defined by Claim 19 wherein said 
segment descriptor registers store segment data 
attributes and wherein said page cache memory 

80 stores page data attributes. 

21. A content addressable memory (CAM) com- 
prising: 

a plurality of buffers, each for receiving first signals 
and for providing said first signals and second sig- 
85 nals, said second signals being complements of said 
first signals; 

a plurality of a generally parallel pairs of lines each 
pair being coupled to receive one of said firstand 
second signals; 
90 a plurality of memory cells coupled between each 
pair of lines said cells being arranged in rows general- 
ly perpendicular to said pairs of lines; 

a plurality of row comparator lines one associated 
with each of said rows of cells; 
95 a plurality of comparators, onefor coupling be- 
tween each of said memory cells, its respective pair of 
lines and one of said comparator lines, said compara- 
tors for comparing a binary state stored in said mem- 
ory cell with said first and second signals; 
1 00 loading means for loading data from said pairs of 
linesto said cells; 

said comparators being disabled when its respec- 
tive pairs of lines are both maintained at a certain 
binary state; 

1 05 whereby by causing at least some of said buffers to 
provide said certain binary state for said first and 
second signals, selected ones of said cells can be 
ignored for said comparison. 

22. The CAM defined by Claim 21 wherein said 
1 1 0 row comparator lines are precharged lines. 

23. The CAM defined by Claim 22 including a stor- 
age memory which comprises a plurality of sections 
and wherein data is accessed simultaneously in all of 
said sections and an output from one of said sections 

1 1 5 being selected through said row lines. 

24. The CAM defined by Claim 23 including detec- 
tors coupled to a predetermined number of said r w 
lines, said detectors for sensing which one of said 
predetermined number of lines remains charged. 

120 25. The CAM defined by Claim 24 wherein said 

selection of said output from one of said sections is 

made by said detectors. 
26. An improvement in memory managementfor 

a microprocessor system substantially ashereinbe- 
125 fore described with reference to and as illustrated in 

•the accompanying drawings. 
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Amendments to the claims have been filed t 
and have the following effect :- 

Claims 21 to 25 above have been deleted. 
Claim 26 above has been re-numbered as 21. 
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